#include <iostream>
using namespace std;
#define MaxSize 10
// 顺序栈
typedef struct
{
  int data[MaxSize];
  // 栈顶指针（实际上就是栈顶的索引值）
  int top;
} SqStack;
// 初始化
void InitStack(SqStack &S)
{
  S.top = -1;
}
// 判断是否为空
bool StackEmpty(SqStack S)
{
  if (S.top == -1)
  {
    return true;
  }
  else
  {
    return false;
  }
}
// 入栈
bool Push(SqStack &S, int x)
{
  if (S.top == MaxSize - 1)
  {
    return false;
  }
  S.top++;
  S.data[S.top] = x;
  return true;
}
// 出栈
bool Pop(SqStack &S, int &x)
{
  if (S.top == -1)
  {
    return false;
  }
  x = S.data[S.top];
  // 不存在 free 的过程
  S.top--;
  return true;
}
// // 括号匹配
// bool BracketMatch(char str[], int length)
// {
//   SqStack S;
//   // 初始化一个栈
//   InitStack(S);
//   for (int i = 0; i < length; i++)
//   {
//     if (str[i] == '(' || str[i] == '[' || str[i] == '{')
//     {
//       // 扫描到左括号，入栈
//       Push(S, str[i]);
//     }
//     else
//     {
//       // 扫描右括号
//       if (StackEmpty(S))
//       {
//         return false;
//       }
//       char topElem;
//       // 栈顶元素出栈
//       Pop(S, topElem);
//       if (str[i] == ')' && topElem != '(')
//       {
//         return false;
//       }
//       if(str[i] == ']' && topElem != '[')
//       {
//         return false;
//       }
//       if(str[i] == '}' && topElem != '{')
//       {
//         return false;
//       }
//     }
//   }
//   return StackEmpty(S);
// }
int main()
{
  SqStack S;
  InitStack(S);
  int x;
  Push(S, 1);
  Push(S, 2);
  Pop(S, x);
  cout << x << endl;
  return 0;
}